const root = {
    val: 'A',
    left: {
        val: 'B',
        left: {
            val: 'D'
        },
        right: {
            val: 'E'
        }
    },
    right: {
        val: 'C',
        left: {
            val: 'F'
        },
        right: {
            val: 'G'
        }
    }
}



function postOrder(root) {
    if (!root) return;

    postOrder(root.left); // 左
    postOrder(root.right); // 右
    //console.log(root.val); // 中
    process.stdout.write(root.val+" ")
}


postOrder(root)